package com.tree.leetcode.linklist;

import com.tree.leetcode.common.ListNode;

/**
 * @ClassName com.tree.leetcode.linklist
 * Description: 19 . 删除链表的倒数第 N 个结点
 * <p>
给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。

示例 1：
输入：head = [1,2,3,4,5], n = 2
输出：[1,2,3,5]

示例 2：

输入：head = [1], n = 1
输出：[]
示例 3：

输入：head = [1,2], n = 1
输出：[1]

 * </p>
 * @Author tree
 * @Date 1/28/24 11:44 AM
 * @Version 1.0
 */
public class RemoveNthFromEnd_19 {

    public static void main(String[] args) {

    }

    public ListNode removeNthFromEnd(ListNode head, int n) {
        ListNode dummy = new ListNode(0,head);
        ListNode first = head;
        ListNode second = dummy;

        //first 先走N个节点
        for(int i =0 ; i < n ;i++){
            first = first.next;
        }

        //然后first和second一起走, 那么second的下一个节点就是倒数第N个节点
        while (first != null){
            first = first.next;
            second = second.next;
        }

        //移除下一个节点
        second.next = second.next.next;

        return dummy.next;
    }
}
